The outcome range problem in interval linear programming

نویسندگان

چکیده

Quantifying extra functions, herein referred to as outcome over optimal solutions of an optimization problem can provide decision makers with additional information on a system. This bears more importance when the is subject uncertainty in input parameters. In this paper, we consider linear programming problems which parameters are described by real-valued intervals, and address range finding function all possible program interval data. We give general definition then focus special class it where occurs only right-hand side underlying program. show that our computationally hard solve also study some its theoretical properties. develop two approximation methods it: local search algorithm super-set based method. test set randomly generated instances. real case healthcare access measurement relevance for reliable making.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the algorithm for solving the inverse numerical range problem

برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.

15 صفحه اول

First step immersion in interval linear programming with linear dependencies

‎We consider a linear programming problem in a general form and suppose that all coefficients may vary in some prescribed intervals‎. ‎Contrary to classical models‎, ‎where parameters can attain any value from the interval domains independently‎, ‎we study problems with linear dependencies between the parameters‎. ‎We present a class of problems that are easily solved by reduction to the classi...

متن کامل

A New Method for Solving the Fully Interval Bilevel Linear Programming Problem with Equal Constraints

Most research on bilevel linear programming problem  is focused on its deterministic form, in which the coefficients and decision variables in the objective functions and constraints are assumed to be crisp. In fact, due to inaccurate information, it is difficult to know exactly values of coefficients that used to construct a bilevel model. The interval set theory is suitable for describing and...

متن کامل

Linear Interval Tolerance Problem and Linear Programming Techniques

In this paper, we consider the linear interval tolerance problem, which consists of finding the largest interval vector included in Σ∀,∃([A], [b]) = {x ∈R | ∀A ∈ [A], ∃b ∈ [b], Ax = b}. We describe two different polyhedrons that represent subsets of all possible interval vectors inΣ∀,∃([A], [b]), and we provide a new definition of the optimality of an interval vector included in Σ∀,∃([A], [b])....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computers & Operations Research

سال: 2021

ISSN: ['0305-0548', '1873-765X']

DOI: https://doi.org/10.1016/j.cor.2020.105160